Joints in graphs
نویسندگان
چکیده
In 1969 Erd1⁄2os proved that if r 2 and n > n0 (r) ; every graph G of order n and e (G) > tr (n) has an edge that is contained in at least nr 1= (10r) 6r cliques of order (r + 1) : In this note we improve this bound to nr 1=rr+5: We also prove a corresponding stability result.
منابع مشابه
Study on Graphs of Kinematic Chains
In this paper the author used graph theory and combinatorial analysis for enumeration of graphs of kinematic chains. Contracted graphs with up to four loops and six vertices are provided in Table 4. Based on the concept of expansion from contracted graphs, conventional graphs are generated. Conventional graphs with up to three independent loops and eight vertices are tabulated in Tables 5,6,7, ...
متن کاملDomain Knowledge Articulation using Integration Graphs
In order to be queried and reused, different domain knowledge bases must be shared using the same representation. In this paper, we introduce a graph-based knowledge model to articulate independently developed ontologies that describe the same application domain. Our knowledge representation formalism is based on a new type of graphs denoted as “hierarchical graphs”. This representation provide...
متن کاملSquare Joints in Railway Track Waves
When rails are laid in a railway track, small gaps are left between the ends of adjoining rails to allow for the expansion of the rails when the temperature rises. Rail joints are provided to form a continuous rail path which are normally laid in standard lengths bolted together by fishplates. When two rail joints are exactly opposing each other, they are called square (side by side) joints...
متن کاملVehicle dynamics simulation using bond graphs
This work addresses the construction of a fourwheel, nonlinear vehicle dynamic bond graph model and its implementation in the 20sim modeling and simulation environment. Nonlinear effects arising from the coupling of vertical, longitudinal and lateral vehicle dynamics, as well as geometric nonlinearities coming from the suspension system are taken into account. Transmission and (a simplified) en...
متن کاملSquare Joints in Railway Track Waves
When rails are laid in a railway track, small gaps are left between the ends of adjoining rails to allow for the expansion of the rails when the temperature rises. Rail joints are provided to form a continuous rail path which are normally laid in standard lengths bolted together by fishplates. When two rail joints are exactly opposing each other, they are called square 

(side by side) jo...
متن کاملInvestigation on the Effect of Tigthening Torque on the Stress Distribution in Double Lap Simple Bolted and Hybrid (Bolted -Bonded) Joints
In this research, the effects of torque tightening on the stress distribution in double lap simple bolted and hybrid (bolted-bonded) joints have been investigated numerically. In order to determine the bolt clamping force value due to tightening torque in simple bolted and hybrid joints, which is necessary in numerical simulation, an experimental approach has been proposed. To do so, two kinds ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 308 شماره
صفحات -
تاریخ انتشار 2008